منابع مشابه
On a Combinatorial Problem
Let M be a set and F a family of its subsets. F is said by E. W. MILLER [5] to possess property B if there exists a subset K of M so that no set of the family F is contained either in K or in K (K is the complement of K in M) . HAJNAL and 1 [2] recently published a paper on the property B and its generalisations . One of the unsolved problems we state asks : What is the smallest integer in (n) ...
متن کاملOn a Combinatorial Problem in Latin Squares
1. Denote by S, an arbitrary latin square with n elements {a 1 , a 2 , . . . , a„ } . A row and column of this square, intersecting on the main diagonal (i .e . diagonal beginning at the left lower corner) will be called corresponding . After striking out n c arbitrary rows and corresponding columns, a square T, with c x c entries remains . Such a square will be called a principal minor. It is ...
متن کاملOn a Combinatorial Problem of Asmus Schmidt
For any integer r > 2, define a sequence of numbers {c (r) k }k=0,1,..., independent of the parameter n, by n
متن کاملOn a Combinatorial Problem in Number Theory
1. Introduction One of the problems mentioned injl] (on p. 187) concerns the estimation of the magnitude of the largest number g(N) such that, from every sequence of N distinct natural numbers, one can always select a subsequence of g{N) integers with the property that no sum of two distinct integers of this subsequence belongs to the original sequence. It should be mentioned that the function ...
متن کاملOn a Combinatorial Problem in Group Theory
Let n be a positive integer or infinity (denote ∞). We denote by W ∗(n) the class of groups G such that, for every subset X of G of cardinality n + 1, there exist a positive integer k, and a subset X0 ⊆ X, with 2 ≤ |X0| ≤ n + 1 and a function f : {0, 1, 2, . . . , k} −→ X0, with f(0) 6= f(1) and non-zero integers t0, t1, . . . , tk such that [x0 0 , x t1 1 , . . . , x tk k ] = 1, where xi := f(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2001
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00194-1